Super Ballot Numbers
نویسنده
چکیده
The Catalan numbers C n = (2n)!/n! (n + 1)! are are well-known integers that arise in many combinatorial problems. The numbers 6(2n)!/n! (n + 2)!, 60(2n)!/n! (n + 3)!, and more generally (2r + 1)!/r! · (2n)!/n! (n + r + 1)! are also integers for all n. We study the properties of these numbers and of some analogous numbers that generalize the ballot numbers, which we call super ballot numbers.
منابع مشابه
A curious polynomial interpolation of Carlitz-Riordan's q-ballot numbers
We study a polynomial sequence Cn(x|q) defined as a solution of a q-difference equation. This sequence, evaluated at q-integers, interpolates Carlitz–Riordan’s q-ballot numbers. In the basis given by some kind of q-binomial coefficients, the coefficients are again some qballot numbers. We obtain another curious recurrence relation for these polynomials in a combinatorial way.
متن کاملRange Median of Minima Queries, Super-Cartesian Trees, and Text Indexing
A Range Minimum Query asks for the position of a minimal element between two specified array-indices. We consider a natural extension of this, where our further constraint is that if the minimum in a query interval is not unique, then the query should return an approximation of the median position among all positions that attain this minimum. We present a succinct preprocessing scheme using onl...
متن کاملMultivariate Fuss-Catalan numbers
are integers that appear in many combinatorial problems. These numbers first arose in the work of Catalan as the number of triangulations of a polygon by mean of nonintersecting diagonals. Stanley [13, 14] maintains a dynamic list of exercises related to Catalan numbers, including (at this date) 127 combinatorial interpretations. Closely related to Catalan numbers are ballot numbers. Their name...
متن کاملLexical Cohesion and Literariness in Malcolm X's " The Ballot or the Bullet"
This paper unearths the contribution of lexical cohesion to the textuality and overall meaning of Malcolm X’s speech 'The Ballot or the Bullet'. Drawing on Halliday and Hasan’s (1976) and Hoey’s (1991) theory of cohesion, specifically lexical cohesion, whose main thrust is the role of lexical items in not only contributing to meaning but also serving as cohesive ties, the paper discusses how ...
متن کاملLabeled Ballot Paths and the Springer Numbers
The Springer numbers are defined in connection with the irreducible root systems of type Bn, which also arise as the generalized Euler and class numbers introduced by Shanks. Combinatorial interpretations of the Springer numbers have been found by Purtill in terms of André signed permutations, and by Arnol’d in terms of snakes of type Bn. We introduce the inversion code of a snake of type Bn an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 14 شماره
صفحات -
تاریخ انتشار 1992